حل مسئلهی زمانبندی پروژه در حالت چندگانه (MRCPSP) به کمک الگوریتم ژنتیک
Authors
Abstract:
وجود محدودیت منابع و روابط پیشنیازی بین بعضی از فعالیتها در یک پروژه، زمانبندی پروژه را به یک مسئلهی دشوار تبدیل کرده است. در این نوشتار، الگوریتم ژنتیک توسعهیافتهیی برای حل مسئلهی زمانبندیپروژه در حالت چندگانه )MRCPSP( با هدف کمینهساختن زمان پروژه،تحت محدودیتهای پیشنیازی و منابع پیشنهاد شده است. جهت حل این مسئله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط، برای کدگذاری استفاده و به منظور رمزگشایی نیز از روش تولید زمانبندی سری چندحالته کمک گرفته شده است. در این مطالعه، تابع تناسب جدیدی جهت کاهش زمان محاسبات برنامه ارائه شده است. همچنین عملگر جهش جدیدی جهت بهبود کیفیت راهحلها پیشنهاد شده است. مجموعههای پایه و شناختهشدهی کتابخانهی مسائل زمانبندی پروژهها )PSBLIB(، جهت آزمایش الگوریتمژنتیک پیشنهادی به کار گرفته شدهاند، و نتایج محاسباتی حاصل از آن و مقایسههای انجامشده، کارآمدی الگوریتم پیشنهادی را نشان میدهد.
similar resources
حل مسئله ی زمان بندی پروژه در حالت چندگانه (m r c p s p) به کمک الگوریتم ژنتیک
وجود محدودیت منابع و روابط پیش نیازی بین بعضی از فعالیت ها در یک پروژه، زمان بندی پروژه را به یک مسئله ی دشوار تبدیل کرده است. در این نوشتار، الگوریتم ژنتیک توسعه یافته یی برای حل مسئله ی زمان بندیپروژه در حالت چندگانه )m r c p s p( با هدف کمینه ساختن زمان پروژه،تحت محدودیت های پیش نیازی و منابع پیشنهاد شده است. جهت حل این مسئله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط، برای ...
full textطراحی بهینه ترانسفورماتور به کمک الگوریتم ژنتیک
انتقال انرژی الکتریکی در مسافتهای طولانی به همراه لزوم کاهش تلفات و افت ولتاژ شبکه باعث استفاده از ترانسفورماتور در شبکه در سطوح ولتاژی مختلف آن می شود . نقش این عنصر در شبکه بهمراه قیمت بالای آن که به سبب استفاده از مواد گرانقیمت در ساخت آن ناشی می شود، لزوم طراحی بهینه آن را آشکارتر می سازد. در این مقاله با کمک گیری از مفهوم روش مدرن بهینه سازی بر مبنای آلگوریتم ژنتیک، روشی متفاوت با روشهای ب...
full textبکارگیری الگوریتمهای ژنتیک و شبیهسازی تبرید برای حل مساله زمانبندی پروژه با محدودیت منابع در حالت چند مد و با جریانهای نقدی تنزیل یافته (گزارش فنی)
This paper presents a multi-mode resource-constrained project scheduling problem (MRCPSP) with maximizing the net present value (NPV) form the project contractor’s point of view. Positive and negative cash flows are considered in this model. Furthermore, to make the model close to the real situations, four different models for positive cash flows are considered. Two meta-heuristics, called simu...
full textحل مسأله معکوس شناسایی پارامترهای مدل اجزاء محدود تیر غیریکنواخت به کمک الگوریتم بهینهسازی ژنتیک
در یک مسأله معکوس، هدف آن است تا به کمک اطلاعات مشاهدهشده از یک سیستم، به مدل مناسبی از آن دست پیدا کرد، به نحوی که مدل مذکور، علاوه بر توانایی بازتولید اطلاعات اندازهگیریشدهی در دسترس از سیستم، توانایی پیشگویی رفتار سیستم در شرایط کاری را نیز، با دقت قابل قبولی داشته باشد. در این تحقیق، یک تیر غیریکنواخت با خواص جرمی و سفتی متغیر در طول به عنوان سازه موردبررسی فرض شده است. معادله حاکم بر ...
full textMy Resources
Journal title
volume 32.2 issue 1.1
pages 101- 112
publication date 2016-05-21
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023